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Abstract 

We consider the set of all matrices of the form — tr[W(Ei <g> Fj)] 
where Ei, Fj are projections on a Hilbert space H, and W is some state 
on H ® H. We derive the bàsic properties of this set, compare it with the 
classical range of probability, and note how its properties may be related 
to a geomètric measures of entanglement. 

1 Introduction 

Let n be a natural number and consider the space of (n + 1) x (n + 1) real 
matrices, which we shall denote by 5R„+i.The indices of a matrix (o^) G ïfn+i 
have range < i,j < n. My aim in this paper is to investigate the subset of 
ïï n +i which is given by the following: 

Definition 1 bell(n) is the set of all matrices (pij) G 3? n +i with the following 
properties: poo = 1 an d there exist a finite dimensional Hilbert space H , pro- 
jections E\,E%,...,E n ,Fi, F2,...F n in H, and a statistical operator W on the 
tensor product H ® H such that p t0 = tr[W(E l ® /)], p oj — tr[W(I ® Fj)], 
Pij = tr[W(Ei (g) Fj)], for i,j — 1, 2, n. Here I is the unit matrix on H. In 
case W is pure we shall say that (pij) has a pure state representation. 

Thus, bell(n) is the range of probability vàlues that states on a tensor product 
assign to quantum events. Of particular interest are the probability vàlues 
assigned by entangled states which violate at least one Bell incquality. We shall 
compare these probability vàlues with the vàlues in c(n), the classical range: 

Definition 2 c(n) is the set of all matrices (j>ij) € $in+i with the follow- 
ing properties: poo = 1 a> n d there exists a probability space [X, S, fj,), events 
A-l,A 2 , ... ,A n , B í ,B 2 ,...B n G E, such that p lQ = n{A t ), p Qj = n{Bj), p tJ = 
HiAiHBj) for i,j = 1,2,..., n - 
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The set c(n) has been completely characterized @]@- It is a polytope (the 
closed convex hull of finitely many matrices) whose vertices are the following: 
Let (ei,£2,...,e n ), (6%, 62, —S n ) e {0,1}™ , be any two arbitrary n-vectors of 
zeroes and ones, define a matrix (ujj) by uqq = 1, uíq = £j, u<jj = Sj, = EiSj 
for i,j = 1,2, ...,n. Each such choice defines a vèrtex of c(n), altogether 2 2 " 
vertices. 

Every convex polytope in a linear space has a dual description, firstly in 
terms of its vertices and secondly in terms of its facets, linear inequalities which 
describe the half spaces that bound it. In the case of the correlation polytopes 
c(n), the inequalities include the Bell inequalities, Clauser Horne inequalities, 
and other inequalities that arise in the study of cntangled states. The investiga- 
tion of these inequalities began a long time ago H Q . Deriving the description 
of a polytope in terms of inequalities from a description in terms of vertices is 
called the hull problem. It is algorithmically solvable, but in case of the correla- 



For small n the problem 
|| . In the case n = 2, the 



tion polytope the computational complexity is high [ 5 
can be solved fairly quickly on a personal computer [ 3 
number of inequalities is 24 and they include the Clauser Horne inequalities, for 
n = 3 there are 684 inequalities! 

In the next section I shall prové that bell(n) is convex, and bell(n) D c(n). 
A more detailed description is possible if we concentrate on a special subset 
of bell(n): Denote by bell (n) the subset of 3? n+ i which is defined like bell(n) 
but with the additional conditions on the marginals Pío — poj — | for i,j — 
1, 2, n. Following || we shall give in the third section a simple characterization 
of the elements of bello(n) . Of course, bello(n) is also convex and bello(n) D 
co(n) where co(n) is the subset of c(n) defined by the same conditions. 

It is also interesting to compare bell(n) with another quantum range. Note 
that the tensor product plays the logical role of conjunction in quantum me- 
chanics. Thus measuring Ei Cg) Fj consists of measuring Ei "on the left" and 
Fj "on the right" . This in analogy with the classical case where Ai n Bj is the 
event Ai and Bj. However, the tensor product is not the most general form of 
conjunction in quantum mechanics. Thus, Birkhoff and von Neumann |J sug- 
gcstcd that the quantum analogue of "and" should be subspace intersection. 
This leads to the following dcfinition 

Definition 3 q(n) is the set of all matrices (pij) € ïïn+1 with the following 
properties: poo = 1 ® n d there exist a Hilbert space H , projections E\,E%, E n . 
F\,F2, ---Fn in H which do not necessarily commute, and a statistical operator 
W on H such that p iQ = tr(WE, t ), p oj = tr{WFj), p ió = tr[W{E t A Fj)], for 
i, j = 1 , 2, . . ., n. Here Ei A Fj is the projection on Ei (H) n Fj(H). 



The set q(n) has also been completely characterized [|l| |2j. It is convex but 
not (relatively) closed. Its closure in 5R„+i is a polytope with vertices (itij) 
which are all the zero-one matrices satisfying uoq = 1, Uíq > u^, uoj > Uij for 
i,j = 1,2, ...,n. We shall see that q(n) D bell(n) D c(n). 

Now, suppose that W is a fixed state on a tensor product H ®H. Let n > 2 
be a natural number. The trajectory of W in K„+i, denoted by b(W,n), is the 
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set of all matrices in bell(n) which can be formed by applying W to arbitrary 
n projections on the "left" space and arbitrary n projections on the "right". 
Assume W is pure and n > 2. We shall see that if W is a product state then 
b(W,n) C c(n), otherwise, b(W,n) ^ c(n). Hence, if W is entangled then for 
all n > 2, parts of b(W,n) lie outside of c(n). The maximal distance between 
b(W, n) and c(n) may serve as a geomètric measure of the entanglement of W. 

Two remarks should be made at this point: (1) I have chosen the number 
of projections on the "left" to be identical to the number on the "right" . There 
is no loss of generality in that, since the n x m case can be imbedded in the 
max(m, n) x max(m, n) case by adding zero projections. (2) many of the results 
that follow can be extended to multipartite cases. 



Theorem 4 bell(n) is convex and q(n) D bell(n) D c(n). 

Proof. Assume that (pij), {q%j) G bell(n) and let < À < 1, we shall show 
that (Xpij + (1 — A)çjj) G bell(n). By assumption there exist a finite dimensional 
Hilbert space H, projections Eq = I,Ei,E2,...,E n , and Fq — I,F\,F2,...F n 
in H, and a statistical operator W on the tensor product H ® H such that 
Pij — tr[W(Ei ® Fj)], for i,j = 0,l,2,...,n. Similarly, there exist a finite 
dimensional Hilbert space H' , projections E = ï, E\, E l 2, E l n , and F' = 
F\, F l 2, —F l n in H\ and a statistical operator W í on the tensor product 
H l ® H l such that q ió = tr[W'(E'i ® F'j)], for i,j = 0, 1, 2, n. (Here P 
stands for the unit in H l ). Now, let H" — H © H' be the direct sum of H and 
H l , then H" is finite dimensional. define E u i = Ei® E\ and F"j — Fj © F'j. 
Since W is a state in H ® H it can be represented as W — J2 k Xk \&k) (&k\ 
with Xk > 0,J2k ^ k = 1> an ^ un ^ ve dors in H. Each vector |$fe) can be 
identified as a vector \&* k ) on H" ® H a as follows: If |$fe) = c\ \f3 t ) is 
the Schmidt decomposition of \$k), we shall identify it with |$^) = J2i c i(\ a k) © 
0') ® 8 0') G H" <g> H", where 0' stands for the zero vector of H'. Now 
identify W as the state W * = J2 k X k \<5>* k ) {$1 \ onH lí ®H 11 . 

If W is similarly represented on H l ® H l in terms of vectors |$'fe) = 
Sfc c 'fc \ a 'k) \0'k)> we can identify each \^ l k ) as a vector in H" (g> H u , namely 
J2k c 'fe(0 © l a 'fc)) ® (0 © l/3'fc))- The state W ' is similarly identified as a state 
on H" <g> H". With this we can define the state W" = XW* + (1 - X)W*' on 
H li (S)H íl . It is straightforward to see thattr\W ll (E íí l ®F íí j)] = Xp l3 ■ + (1 - X)qtj . 

To prové that bell(n) D c(n) let (ffi, £2, •■•,£«), (Si,5 2 , ■■■S n ) G {0, 1}" be two 
zero-one vectors. Let H be an arbitrary Hilbert space. Define projections on H 



and let W be any state. Then tr[W(Ei®I)] = e i} tr[W(I®Fj)] = Sj, tr[W(Ei® 
Fj)] = SiSj. Hence, bell(n) contains the vertices ofc(n). Since bell(n) is convex 



2 The Set bell(n) 



by 




e t = 

1 e t = í 
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it contains all convex combinations of the vertices. Therejore, bell(n) D c(n). 
The other inclusion q(n) D bell(n) is trivial, since Ei®Fj — (Ei® I) A(I <g> Fj) . 
u 

We shall denote by bell + (n) the set of all matrices (q^) e Sï n +i with the 
following property: there exist a finite dimensional Hilbcrt space H, semi- 
definite operators A = I, A\, A 2 , A n , B = I , B\, B 2 , ■■■B n in H, with 
spectrum[Ai] C [0,1], spectrum[Bj] C [0,1], and a statistical operator on 
the tensor product H ® H such that q^ = tr[W(Ai ® Bj)], for i, j = 0, 1, n. 
Obviously, bell(n) Ç bell + (n). It is easy to see, using identical technique to that 
of theorem 4, that bell+(n) is convex. 

Theorem 5 bell(n) = bell+(n) 

Proof. Assumien = tr[W(Ai®Bj)]. lïW is a mixturo, W = J2 k ^» 1*0 ( $ fel 
A fe > 0, J2k x k = 1 thcn Qij = tr[W(Ai ® Bj)] = £ fc A fe ($fc| ^ <8> |$ fe ) is a 
convex combination of elements of bell + (n) that have a pure state representa- 
tion. Hence we can assume that W is pure. 

If = (<&| Ai <g> |$) and (at least) one of the A^'s or fíj's is not a 
projection operator then (qij) is a convex combination. Suppose, for example, 
that Ai is not a projection operator. Then by the spectral theorem we can 
write Ai — J2k=i wrt h 1 > Vi > V2 > ■■■ > Vi > an d E k are pairwise 

orthogonal projections, E k E r = E r E k = 0. Hcncc for j = 0, 1, ...,n 

qij = ($| Ai ® Bj |$) = r?, <$| (E 11 + £ 2 + ... + E l ) ® |$) + 
fal-i - <*l + E 2 + ... + E 1 - 1 ) ® S j |$) + ... 
... + (r ?1 -r ?2 )(0>|i? 1 ®i? J |<i>) 

Note that 77,+ (r/^ -77,) + ... + (tj 1 - r? 2 ) = ^ < 1, also E 1 + E 2 + ...+E k are 
projection operators. Now, for k = 1, 2, Z define 



10 ^° ' ^ \ Ai i > 1 ' J 3 

Also put 

= B l + l = L A l + l = { °, i = \ , B l + X =B. 

then 



-0 ' 1 \ Ai i > 1 ' "i ~ "3 



Qij = (m-ri 2 )mA\®B)\<S>) + .... + (r ll _i-r ]l )(<$>\A l l - 1 ®B 1 - 1 ]<$>) + 
+r ll <*| A[ ® Bj. |$) + (1 - fï x ) ($| 4 +1 ® |$) 

Combining the two stages we see that every element of òeZZ+ (n) -and thus also 
of bell(n)- can be written as a convex combination of matrices of the form 
e ij = ® 1^)- Such matrices belong to bell(n), hence, by convexity 

bell(n) = bell + (n). ■ 
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Let H be a Hilbert space of a finite dimension m. Let a unit vector $} 
in H ® H be given in the Schmidt form |$) = J2i °i \ a i) where Ci are 
real and non-negative J^ . c? = 1, and {|oí)}, and « = 1,2, ...,m two 

orthonormal bases in í/\ If _E, i 7, are projections in H we have for W = |<&) ($|: 
ír[l¥(.E <8> F)] = ($|£(g>F|$) = ÇcíCj (ail^laj) (ftl-F !#,-). Let C be the 

ij 

diagonal matrix with c\,C2, ...,c m on the diagonal, put Eij = (cti\E\aj), and 
Fij = {PilFlpj) thcn tr(CECF) = V r , r/ /, (/ /•;,. Now, define í£ = F Jt = 

((3j \ Flfti) and noto that F* is also a projection since (F* 2 ) ik = J2jF*jF* k 

= Ej í'ii·F'jy = Ej FkjFji = [F 2 ) kl = F kl = F* k . Hence we can write ír[iy(£® 
F)] = tr(CECF*). Combining this fact with theorem 2 we have proved: 

Corollary 6 : If (p^) G bell(n) it can be represented as a convex combination 
of matrices of the form = tr(CEiCFj) where C is diagonal positive and 
tr(C 2 ) = 1 

For the sake of completeness we should say something about the closure 
(in the Euclidean topology) of bell(n), call it bell{n). If we could find a natural 
number N , such that every € bell(n) can be represented on a Hilbert space 
of dimension < N, then bell(n) — bell(n). Moreover, then the extreme points 
of bell(n) must have the form = Ei ® Fj |$ s ). However, I was not able 
to prové that. (We shall see below that in bello(n) there is such a bound on the 
dimension). What we can show, however, is that the elements of bell(n) have a 
representation on a (possibly infinite dimesional) Hilbert space: 

Theorem 7 If (p^) & bell(n) then there exist a Hilbert space H, projections 
Eq = I, Ei, E%, E n , and Fq = I,Fi,F%, ■■■F n in H , and a statistical operator 
W on the tensor product H ® H such that = tr[W(Ei ® Fj)], for i,j — 
0,l,2,...,n. 

Proof. Let {(p^)}fe=i,2,... be a sequence of elements of bell(n) which con- 
verges in the Euclidean topology to (py). This means, in particular, that p\^ — > 
Pij for all i, j and therefore also that lim K _1 ^ , p\- = p^ . By assump- 

tion, for each k, there is a finite dimensiona! Hilbert space H k projections 
Eq = I,E\,E\,...,E\, and Fq = I , F^ , F$ , —F* in H k and a statistical op- 
erator W k on the tensor product H k ® H k such that p k j — tr[W(Ef <E> Fj)], 
for i,j = 0, 1, 2, ...,n. Consider the space = H\ ® H2 <8> ••■ ® Hk , the 
projections Ef = Ej ® E? ® ... ® Ef , Ff = Fj <g> F? <g> ... ® Ff and the 
stateWx onHx®iif defined as follows: If W r — J2 k i ^ kt \ ak ) ( a k\ ® (Al 
put W; = J2u AtóU O ... <8> |a fc ) (a fe | <8> ... (g) I) <g) (J <g> ... <8> 1/9,) (/3,| <g> ... <g> J) and 

r r 

W K = K- 1 (WÏ + W£ + ...+W£ c ). Then it is easy to see that tr[W K (Ef ®Ff )] = 

E n — 1 Py . iVow , oj/ a standard procedure J7^/J7^/ we can íafce í/ie infinite 
tensor product limit Hoc í/ie limits E°° , and F°° and í/ie Zimií on ® 
toí/i tr [Woo (E°° <E> F°° )] = pij . m 
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3 The set bell (n) 



Cirel'son (also spelled Tsirelson) || considered the range of the expectation 
vàlues Sij = tr[W(Ai <E> B,j)] of operators Ai, Bj which satisfy spectrum[Ai) C 
[—1, 1], spectrum[Bj] C [—1, 1]. The (sy) is taken as an n x n matrix and we 
do not include the marginal vàlues tr[W(I (g> Bj)] , and tr[W(Ai <E> I)] . This is 
a crucial point, as we shall see later. Cirel'son's theorem is: 

Theorem 8 The following conditions on an n x n matrix (sy) are equivalent: 

a. There exists a Hilbert space H , Hermitian operators A\ t A%, ■■■A n) B\B 2 , ...B. 
and a state W on H ® H such that spectrum[Ai] c [—1, 1], spectrum[Bj] C 
[-1, 1] and Sij = tr[W(Ai <g> Bj)] for i,j = 1,2, ...,n. 

b. The same as in 1, but with the additional conditions: Af = I , Bj = I, 
tr[W(Ai <g> I)] = 0, tr[W(I ® Bj)] = 0, A ix A Í2 + A Í2 A h is proportional to 
I for all i\,Í2 = 1,2, ...,n, Bj 1 Bj 2 + Bj 2 Bj 1 is proportional to I for all 
jx, j'2 = 1, 2, n, and dimií < 2l _ iH . 

c. There exist unit vectors Xi,X2, ...,x„ andy\,y 2 , ...y n in the 2n- dimensionat 
real space R 2n such that s^ = x^ • yj . 

Call the set defined by the conditions of theorem 4 tsirelson(n). To see its 
connection with bell (n) consider the second characterization in theorem 4. If A t 
satisfies Af = I then by the spectral theorem we can write Ai = Ei — E^~ where 
Ei is a projection operator, and E^- is the projection on the subspace orthogonal 
to Ei(H). Similarly we can write Bj = Fj - Fj~. Now, from tr[W(Ai ® /)] = 
and the fact that E t +E^ = I we conclude that tr[W(Ei®I)] = tr[W(E±<giI)] = 
\. Similarly, tr[W{1 ® Fj)] = tr[W(I® F^)] = \. Denote Pij = tr[W(Ei ®Fj)] 
then 

Sij = tr[W(Ai <g> Bj)] = tr[W(Ei - E^) ® {Fj - F/)] = 4p y - 1 

Since tr[W{El g> Fj)] = § - Pij , tr[W{E t ® Fj-)] = \- Pij , tr\W{E^ <g> 
Fj~)] = p^. Therefore, the map sy 1 — ► j(sij + 1) maps tsirelson(n) to bello(n). 

Conversely let py = tr[W(Ei (g> Fj)] be any element of bell(n) (note! not 
necessarily bello(n)). Put Ai = Ei — E^~ and Bj = Fj — Fj, then by theorem 
4a Sij = tr[W(Ai (g> Bj)] G tsirelson(n). Hence, the map p^ 1 — > 4pij — 2pio — 
2poj + 1 takes bell(n) to tsirelson(n) Combining the two maps bell(n) 1 — > 
tsirelson{n) 1 — > bello{n) we see that p^o 1 — > i, poj 1 — ► 5, Pij 1 — ► Pij — ^P' — 
ipoj + 5 maps bell(n) to bell^n). Altogether we have shown 

Corollary 9 (a) The setbello(n) is convex and closed. If (pij) £ bellç,{n) there 
is a Hilbert space H with dim H < 2l 2 ], projections Ex,E 2 , E n , F u F 2 , ...F n 
in H, and a state W such that tr[W(E % ® I)] = tr[W(I ® Fj)] = § and 
Pij = tr[W(Ei(&Fj)] for i, j — 1,2, ...,n. Moreover, we can assume that Ei 1 E^ + 
Ei 2 E^ and Fj 1 F^+Fj 2 Fj^ are proportional to I, for all H,Í2,Íi,Í2 = 1,2, ..,n. 

(b) If (pij) G bello(n) there exist unit vectors Xi i X2, ...,x„ and yi,y2, ---yn 
in the 2n- dimensionat real space R 2 ™ such that p^ = -|(xj • y^ + 1). 
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4 Geomètric Measures of Entanglement 



In recent years there have been numerous attempts to quantify the "amount 
of entanglement" in a state defined on a tensor product of Hilbert spaces jÏ2| . 
Most of these attempts are motivated by the concerns of quantum information 
theory. Here I shall take a different route. Roughly, the intuition is that the 
more entangled the state is the stronger the violation of (at least one) Bell 
inequality. For simplicity I shall concentrate on pure states. 

Definition 10 Let W = |*} (*| be a fixed state, |*} = £V a \a t ) {/3A its 
Schmidt decomposition. Then the trajectory ofW on íïn+i, denoted by b{W,n), 
is the set of all matrices (pij) € ïïn+i that have the form pij = (^1 Ei ® Fj \^}, 
where Eq = I, Ei, E2, E n , and Fq — I, Fi, F2, ■■■F n are any projections in 
any finite dimensional Hilbert space H that contain {\cti)}, and {|/3j)}. 

The connection between the trajectory and the classical range c(n) is given 
in the following. 

Lemma 11 IfW = *) (*| is a product state, *) = \a) |/3) thenb(W,n) C c(n) 
for all n. Conversely, if W is not a product state then b(W, n) <£. c(n) for all 
n > 2. 

Proof. Suppose |^) = \a) \j3) and let E Q = I, Ex, E 2 , E n , and E = 
I, Ei, E 2 , - --Fn be any projections in H . Consider the unit square [0, 1] x [0, 1] in 
the real planc K 2 as a probability space with S the àlgebra of Borel subsets and /i 
the uniform (Lebesgue) probability measure. Let Ai be the subset of [0, 1] x [0, 1] 
defined as A t = [0, (a| E, \a)] x [0, 1] similarly define Bj = [0, 1] x [0, (f3\ Fj \(3)\. 
Then p m = fi(Ai) = (a\ E % \a), p oj = /i(Bj) = (f3\ Fj \(3), p tí = fj,(Ai n B ó ) = 
(a\E t \a) {P\Fj \/3) iori,j = 1,2,..., n. Hencepy = {^\Eí<8>Fj |*) is an element 
of c(n). 

As for the converse, it follows from a theorem of Gisin and Peres |ü|. They 
showed that if 1^) is not a product state then one can choose projections Eq = 
I, Ei,E 2 and E = I, Ei,E 2 such that p id = (*| Ei ® F 3 |*) ij = 0, 1, 2 violate 
the Clauser-Horne inequality. This inequality is a facet inequality of c(n) for 
all n > 2 |§. Hence, b(W,ri) c(n) for all n > 2. (It should be noted that 
Gisin and Peres use observables with eigenvalues ±1. The transformation to 
projection operators is the same as in the previous section). ■ 

Let || || be a norn defined on 5R„+i , where n > 2 is fixed, and assume 
that | || is continuous with respect to the Euclidean topology on Sí n +i. Let 
W = \^f) (í'l be a pure state on H®H , we shall define the entanglement measure 
associated with || || to be 

£(W)= sup min l|(py)-(fe)ll (1) 

(p ií )e6(W,n) (</.3)6 c (™) 

The minimum in (1) is obtained for each (pij) G b(W,n), because || || is contin- 
uous and c(n) compact in the Euclidean topology. From lemma it follows that 
£{W) — if, and only if W is a product state. 
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Problem 12 Let |*) = YT=i c i \ a i) and l $ ) = YT=x d i \ 5 i) hi) be the 
Schmidt decompositions of two unit vectors on H ® H . Assume c\ > ci > 
■ •• > Cm > 0, and d\ > d<i > ••• > <^m > 0. Recali that \^) majorizes |$) 
if y^j—i Cj J^j—i (í- {or all 1 < k < m, in this casc we shall denote \^) >p 
1$). Under what conditions £{W) is monotone decreasing: )p |$) entails 

Here the theorem of Nielsen may be helpfuljïj) 0. 

Problem 13 Does any of the familiar cntanglement measures, in particular 
von Neumann's entropy, have a geomètric origin as above? 

I do not know the answer. A possible way to go is to use the uniqueness the- 
orems [jÏ2[ fl5| , and try determine if there is a geomètric measure which conforms 
with its conditions. 
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